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PATENT 


ABSTRACT 

[0121] An extensible markup language (XML) expression included in 

a query is parsed to yield an abstract syntax tree. The abstract syntax tree is then 
transformed into a unified tree including XML algebra operations. The unified tree is 
then converted into a relational tree including enhanced relational algebra operations. 
The relational tree is then forwarded to a query processor for optimization and 
execution of the query at the query processor. 
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